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Abstract 

We derive the Brownian bridge asymptotics for a scaled self-avoiding walk condi- 
tioned on arriving to a far away point na for a € (Z, 0, 0), and outline the proof for 
all other a in Z d . 



1 Introduction. 

1.1 Self- Avoiding Walks and Brownian Bridge. 

First we briefly introduce the notion of a self-avoiding walk based on the material rigorously 
presented in |14j], and the notion of the Brownian Bridge followed by the history of the 



problem solved as well as that of the tools and ideas used in producing the results. We 
will conclude the introduction with the word description of the results of this research paper 
given in light of the chronological perspective, with the brief outline of the proofs that follow. 

Self- Avoiding Random Walk (SARW): An TV-step self-avoiding walk (path) u on 
Z d , beginning at is a sequence of sites: cu(0) = 0, ...,u(N) with \cu(j + 1) — u)(j)\ = 1 
and uj{i) ^ u>(j) for all % ^ j. We let c/v denote the number of iV-step self-avoiding walks 
beginning at zero. It had been established that the limit representing the connective constant 
(a = liniTv^oo cn w exists due to a subadditivity property of logc^ (see jl4]l ). We also let 
cn(x,ij) to be the number of iV-step self-avoiding walks tu with u(0) = x and cu(N) = y. 
The two-point function gp(x,y) (as defined below) is an important tool in the theory of 
self-avoiding walks: 

oo 

where the second sum is taken only over all self-avoiding walks u> : x — > y on the lattice. 
For the simplicity of notation (due to the shift-invariance property of c^{x,y) ) we denote 
g@(x) = gp(0,x). The supercritical (3 > /3 c (d) is the one for which the equivalent sums above 
are finite. It was shown (see WW) that for the supercritical /3, the "bubble diagram" 
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is finite. The significance of the bubble diagram is discussed in Section 1.5 of 



HI 



Since the radius of convergence e = i ( it is apparent that the two-point function 
decays exponentially: 

g (O,x)<C e- c ^ (1) 

for all (3 > (3 c {d) and some corresponding Cp,cp > 0. 

The notion of a "mass" of a two-point function applies here as well. The mass m(/3) is 
the rate of exponential decay of gp(x,y) in the direction of the first coordinate vector: 

m(^)=liminf" log ^ (0 ' (w '°'-' 0)) . 

It can be shown that the liminf above can be replaced by the limit. 

Brownian Bridge: defined as a sample-continuous Gaussian process B° on [0, 1] with 
mean and EB° S B? = s(l - 1) for < s < t < 1. So, B® = S° = a.s. Also, if B is a 
Brownian motion, then the process B t — tBi (0 < t < 1) is a Brownian Bridge. For more 
details see 0, and ||. In a more general setting, we call the process B®' a = -B f ° + ta "a 
Brownian Bridge connecting points zero and a" . 



1.2 History of the Problem, the Results and Strategy of the Proof. 

The main goal of this paper is to show the derivation of the weak Brownian bridge asymp- 
totics for a scaled self-avoiding walk conditioned on arriving to a far away point na (a e 
The technique used in the proofs originates from the methodology developed in the process 
of establishing a precise Ornstein-Zernike decay for a variety of spin systems and lattice field 
theories and the development of the renewal theory. It turned out that the technique devel- 
oped by Ornstein and Zernike in 1914 for the case of the classical fluid can be implemented 
in many classical models of statistical mechanics (self-avoiding walks, percolation, 2D Ising 
model and many other spin systems) for all noncritical temperatures. For this, for the given 
two-point function, one needs to construct a "direct correlation function" with a strictly 
greater rate of decay. This approach was implemented in in the case of the rf-dimensional 
self-avoiding walks |J giving the precise Ornstein-Zernike behavior of the two-point function 
gp(0,na) connecting the origin to a point on an axis (the case a = (||a||, 0, 0)) for all 
noncritical (3. There the so called "mass gap" condition (or separation of mass)is proved. 
In that case, the two-point function with a different rate of decay is the generating function 
corresponding to the self-avoiding walks with all non-trivial (more than one) intersections 
with the hyper spaces {x\ = c} situated in between the origin and the destination point. 
The work of proving the Ornstein-Zernike behavior (the coefficient of order near the 

decay exponent of the two-point function) was completed in 0] for any supercritical value 
of the parameter (3 > (3 c {d). There the complete precise asymptotics ([[]) of the decay was 
derived in any direction a as the result of an extensive study of the geometric properties of 
corresponding equi-decay level sets, broadening the methodology of p. 
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The corresponding developments in subcritical bond percolation model followed the above 
advances in the theory of self-avoiding walks. In |J, || and || some similar equi-decay 
level sets are studied, and corresponding Ornstein-Zernike asymptotics is produced. This 
technique was used in |L3| together with the technical result of section [L3| to produce a 
Brownian bridge asymptotics of a scaled percolation cluster conditioned on reaching a far 
away point, and also proving the shrinking of such clusters. In this paper, we follow up on 
the result of [ 13| . We prove the weak convergence of a scaled interpolation "skeleton" going 
through the regeneration points (see definition |j) of a self-avoiding walk, and terminating 
at a far away point na to Timex(c/ — 1) -dimensional Brownian bridge as n — > oo. Later, 
the shrinking of the self-avoiding walk to the above interpolation skeleton is proved (see 
section |2.5|) . We prove the result for a = (||a|| , 0, 0) given an appropriate measure on such 
self-avoiding walks (see (||)). We outline the proof of the result for all other a in Z d . 



1.3 Asymptotic Convergence to Brownian Bridge. 



The following technical result was proved in ||13|| . Let X±,X 2 , ... be i.i.d. random variables 
on Z d with the span of the lattice distribution equal to one (see ||, section 2.5), and let 
there be a A > such that the moment-generating function 

E(e d - Xl ) < oo 

for all E B\. 



Now, for a given vector a e Z d , let Xi + ... + Xj = [ij, G 7L d when written in the 
new orthonormal basis such that a = [||a||,0]/ (in the new basis [•,•]/ e M x M d_1 ). Also 
let P[a • Xi] > 0] = 1. We define the process [t, Y* k (t)]f to be the interpolation of and 

f-iiW^ii -7=^1 V ' 1 ' '"' fc , in Section 2.2 we will show that 
Technical Theorem. The process 

{Y* k for some k such that [t k , Y k ]j = na} (2) 

conditioned on the existence of such k converges weakly to the Brownian Bridge (of variance 
that depends only on the law of X\). 



2 The Main Result in SARW. 

In this section we work only with supercritical SARW (/3 > (3 c (d)). 



2.1 Preliminaries. 



Here we briefly go over the definitions that one can find in |]14 |. We start with the decay 
rate tq(x): 



r /3(^) = - lim -logs^M), 
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where the limit is always defined since 

9p{x + y) > 9p{x) g p {y) 

Now, Tp{x) is the support function of the compact convex set 

K 13 = P| {r G R d : r-n < Tg(n)}, 

with non-empty interior int{K^} containing point zero. 

Let oj{j) = (u>i(J), ...,u d (j)) be a self-avoiding path defined for j G [a, 6] f] N, a < 6 G Z + . 
Definition 1. We call u; a bridge if 

wi(a) < < wi(6) 

for all a < j < b. If x = u;(a) is the initial point and y = w(6) is the final point, we write 
uj : x— b — > y. 

For x G Z d , we define the cylindrical two-point function 

h(x) = e ~ m > 

w:0- 6 -»5 

where = #o(f) for all f G {0} x 7h d ~ x . 

Definition 2. We say that k G N (o>i(a) < k < LUi(b)) is a break point of u if there exists 
r G [a, 6] such that < k whenever j < r and u)i(J) > k whenever j > r. 

Definition 3. A bridge u> : x— b — > y (where, as before, x = uj(a) and y = u)(b)) is called 
irreducible if it has no break points. In that case we write u : x— lh — > y. 

Now, for x G Z d , we define the irreducible two-point function 

/(f) = Yl eHJH > 

with /(f) = (J (x) for all x G {0} x Z d_1 . 

2.2 SARW and Regeneration Structures. 

It turned out that if counting the bridges between the origin and a point k = (k x ,k y ) G 
N x Z , that / and h satisfy the recurrence equation (see |14| ): 

Hk) = J2 E fihVHkx-hh-l), (3) 
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which together with h(0, k) = 5o(k) (for k G Z d 1 ) are called the Ornstein-Zernike equations. 
Now, for any f G Z d_1 , we define 

H n {f)= e f -~ k h{n,k) andF n (f)= ]T ^ f(n,k), (4) 



as well as the corresponding mass 

1 1 

m H (r) = lim — log H n (r) and m^ff) = lim — logF n (f). 

ra— »+oo n n-++oo n 

The Ornstein-Zernike asymptotics has been proved for the cylindrical two-point function 
fa(-) (see and fill), using the "mass gap" condition, e.g. existence of a point f Q G Z d_1 , 
inside a neighborhood of points with finite mass run, such that m^(f ) > mi?(f ). It was 



also shown (see [11|, Section 2) that the mass gap condition with the renewal theorem ([|TJ]. 
Appendix B) imply that exp{— nm H {f )}F n {f ) is a probability distribution (where r Q is as 
above): 

y^exp{ -nm H {r )}F n {f ) = 1. (5) 

nGN 

As it was mentioned in the introduction, the mass gap condition was crucial in obtaining 



the Ornstein-Zernike decay (see JTT 



Theorem 1. For all d > 2 and (3 > (3 c (d), 

X e ~ T 0( X ) 

gp(x) = + o(l)) 

IFII ||x|| 2 

uniformly in \\x\\, where is analytic on the unit circle. 

2.3 Measure Q ro (x). 

We notice that substituting the sum F n (r ), as defined in (|]), into we obtain (after some 
simple manipulations) an enhanced version of (H): 

f{x)e s - { - mH{ - f ° ] > f ° ] = 1, 



where f = (— m#(r ), r D ) G as it was shown in [11|, Section 3. 
Now, let for x G N x Z d ~\ 

Due to the equation above, Q ro (-) is a probability measure on N x It is similar 

to the regeneration measure, defined for the subcritical bond percolation model in Section 
4 of , and later used in |13| for derivation of Brownian Bridge assymptotics for that model. 



The mass gap condition implies the exponential decay of Q ro (x) 
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2.4 The Result For a = (1,0, ...,0). 

We fix a G Z d . We let for a supercritical constant (3 and all n G N, P n {-) to be a law on 
a set of self-avoiding random paths to, conditioned on u being a bridge between and na 
(lo : 0— h — > na). More precisely, we define P n as 

p / n 6 _ exp(-/3|u;|) exp(-^Hj 

P n (w : 0- -> na) = = = — — . (6) 

For now, we let a = [1,0] = (1,0,. ..,0) and f = (Z + , 0, 0) f] dK.P. Here, we define the 
regeneration points in a way, similar to that, used to define the regeneration points for the 
case of Bernoulli bond percolation model: 

Definition 4. Given a self-avoiding path to, and a break point b. We say that co(Tb) is the 
corresponding regeneration point if = max{£ : Ui(t) = b}. 

In a very important step, we notice that given the Ornstein-Zernike equations (0) above 
and the definition of probability distribution P n { m ), we can explicitly write (in terms of 
measure Q To ) the probability of the walk passing through the particular regeneration points 
si = xi, (s2 = x\ + X2),..., (sk-i = Xi + ... + Xk-i), where are all Xi G Z + x Z d_1 : 



P n [ Sl , are reg. pts. ] = — [ £ e^H ) ... [ £ 

1 

/i(na) 

Q Po (a;i)...Q Po (a; fc ) 



e -/9|w| 



5^a,+...+ ? re=na foO ■■•Qr fo/e) 

where so = and = xi + ... + + = na. 



(7) 



We recall that the moment generating function (the Laplace transform) under the mea- 
sure Qr a { 4 ) is finite in a neighborhood of zero: 

E ro (e 9 ' Xl ) < 00 

for all 6 G -&\(0). We use the brackets [•, •] G R x R d_1 to denote the coordinates of R d vec- 
tors for the simplicity of notation. Obviously a = [1,0]. We want to prove that the process 
corresponding to the last d — 1 coordinates in the new basis of the scaled (- times along a 
and ^= times in the orthogonal d — 1 dimensions) interpolation of regeneration points of the 
self-avoiding path to conditioned on to : 0— 6 — > na converges weakly to the Brownian Bridge 
B°{t) (with variance that depends only on measure Q ro ) where t represents the scaled down 
first coordinate. 

Let Xi, X2, ... be i.i.d. random variables distributed according to Q ro law. We interpolate 
0, Xi, (Xi + X 2 ), (Xi + ... + X k ) and scale by \ x 4= along < a > x < a >- L to get the 
process [t, Y nik (t)). The technical theorem @ implies the following 
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Theorem 2. The process 

{Xn,k for some k such that X\ + ... + X k = na} 

conditioned on the existence of such k converges weakly to the Brownian Bridge (with variance 
that depends only on measure Q ro )- 

Now, let for y\, ...,yk G Z d with positive increasing first coordinates, 7(2/1, ■■■,Vk) be the 
last (d — 1) coordinates in the new basis of the scaled x 4=) interpolation of points 
0,yi,...,y k (where the first coordinate is time). Notice that 7(2/1, y k ) G C o [0, as a 
function of scaled first coordinate whenever y& = na. 

By the important observation (|7|) we've made before, for any function F(-) on C[0, 1] , 
F(7(xi,xi + x 2 , -,J2i=l X i)) 

k 

xP n [0 <— ftr o— » x ; regeneration points: Xi, Xi + x 2 , x, = x] 

8=1 

^ ^(7(^1^1 + x 2 ,...,^Xi))/(xi).../(x fc ) 

fc ii + ...+i fc =na i=l 

k 

= e -r -na^ ^ F( 7 (x X , X 1 + X 2 , . . . , ^ X i) )Qr (&1 ) ■ ■ -Qr M ■ 
k xi + ...+a; fc =na 1=1 

Therefore, for any 4cC[0,lf 4 

P p [7 (regeneration points of cu) G A | c<j : 0— b — > na] 

_ EfcEx 1+ ...+x fc =na ^(7(^1^1 + ^2,--,Etl Xj)) f(Xx) ...f(x k ) 
Efc Sxi+...+x fc =na fi X l)---f( X k) 

_ Efc E gl +... +3;fc =n5 ^(7(^1^1 + ^2, -, Etl Xi))Q ro (x 1 )...Qr (x k ) 
Efc Exi + ...+x fc =na ^?ro (^l) •••Qro ( x k) 

= P\y nj k G A for the k such that X\ + ... + = na | 3/c such that Xl + ... + X k = na]. 
Hence, we have proved the following 

Corollary. The process corresponding to the last d — 1 coordinates of the scaled (^ x 
interpolation of regeneration points of the self-avoiding path u> (with the scaled first coordinate 
denoting the time interval) conditioned on u : 0— b — > na converges weakly to the Brownian 
Bridge (with variance that depends only on measure Q ro )- 
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2.5 Shrinking of the Self- A voiding Walks. 

Here we again let a = [1,0] = (1,0, ...,0) and r Q = [Z + ,0] f^SK' 3 . In the way of proving 
that the scaled walk u : 0— b — > na shrinks, we shell need to show that the consequent 
regeneration points are situated relatively close to each other: 

Lemma. ^ 

P p [max \xi — > n 1//3 , Xj- reg. points \ 0— b — > na] < — 



for n large enough. 

Proof. Since r a = [||r o ||,0] G SK' 3 and therefore 

r Q ■ [vi,v 2 ] = f a ■ [vi,0] < 773(^1,0]) < T/3([vi,v 2 )) 

for all [vi,v 2 ] e Z d , 

r a ■ [1,0] = ^([1,0]) and ||f || 2 = Tp{r ). 
Hence, by the pseudo-linearity of Tg(-), 

Vr^(a) = [^(l), 0] = [||f o ||,0] =r . 

Now, by the convexity of t@{-), 

T " (a) :^ a ~ S * ill • V^(a-) 

v n ' 

for f 6 Z rf (f 7^ 0), and therefore 

/ ^ t -. ..^(a) -r^a- f) _ _ 

r^na) — r^na — x) = ||x|| — < x • Vr ( g(aJ = r • x. 

Thus, since Q ro (^) decays exponentially and therefore 

and also decays exponentially. Hence by Ornstein-Zernike result (Theorem [l]), 

r-j r 1 /q 1 _»i _# n 1 l _„ ^ — v »/_»\ hinsi — x) 1 

P p [n 7 < |x|, x-hrst reg. point |0— — > na] = > j(x) — — < — 

nV 3 <\x\ v 1 

for n large enough. So, since the number of the regeneration points is no greater than n, 

PJmax \ xi — Xi_i| > n 1 / 3 , Xj- reg. points I 0— b — ► na] < — 

i n 

for n large enough. 

□ 
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Now, it is really easy to check that there is a constant A/ > such that 

f(x) > e~ x f m 

for all x such that f(x) 7^ (here we only need to connect points zero and x with an "S"- 
shaped irreducible bridge). Hence, due to the exponential decay ([!]) of the two point function 
gp{x,y), for a given e > 0, 

P p [ the walk {u{i)} i=0 ,.,.M*)\ t ^ B t^M I °" " - * 1 < C^l^-^, 
and therefore, summing over the regeneration points, we get 

P p [ the scaled walk {u>(i)}i=o,...,\ui(x)\ <t- e-neighbd. of [0, 1] x j( reg. points ) | 0— b — > na] 

< I + n C e x f^- c ^ 
n 

for n large enough due to the lemma above. 

We can now state the main result for a = [1,0]: 

Main Theorem. The process corresponding to the last d — 1 coordinates of the scaled 
(~ x -,=) interpolation of regeneration points of the self-avoiding path uj (with the scaled 

first coordinate denoting the time interval) conditioned on uj : 0— b — > na converges "weakly 
to the Brownian Bridge (with variance that depends only on measure Q ro )- 
Also for a given e > 

P p [ the scaled walk {w(i)}i=o,...,|w(x)| <t- e-neighbd. of [0, 1] X7( reg. points ) | 0— b — > na] — > 
as n — > 00. 

2.6 General Case. 

Now, we turn our attention to all a e Z d not on the axis. It turned out that the main theorem 
of section |2.5| holds for all a in Z d . In a more direct approach used in the corresponding 
developments in percolation (see Section 4 of [§]]) and finite range Ising models (see ||), we 
can replicate the same recurrence structures, as those in section |2.1| , in a given direction (say 
a), yielding the same renewal relations (as in section |2.2| ). The technique is simpler than that 
used in percolation and finite range Izing models. We choose a direction vector r G 5K^, 
we define the corresponding notions of "a bridge" in the direction r and the r-regeneration 
points: 

Definition 5. We call uj an r-bridge if 

a; (a) • r < uj(j) ■ r < uj(b) ■ r 

for all a < j < b. If x = uj{a) is the initial point and y = uj(b) is the final point, we write 
uj : x— b ^ — > y. 
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Similarly, we define the cylindrical two-point function 



where h?(x) = Sq(x) for all x G< r >~ L . 

Definition 6. We say that uj(k) G Z d (a < k < b) is an r-regeneration point of uo if 

there exists N G [a, 6] such that u)(j) • r < w(A;) ■ r whenever j < N and u>(j) ■ r > ■ r 
whenever j > iV. 



Definition 7. An r-bridge u : x— b — > y (where, as before, x = o>(a) and y = uo{b)) is called 
a>(A;) • r-irreducible if it has no r-regeneration points. In that case we write u : x— lb(j ^ — > y. 

We again redefine the corresponding irreducible two-point function 



fr(x) = Yl 



with fr{x) = Sq(x) for all x G< r >-"-. 

The generalized Ornstein-Zernike recurrence equations also hold here: by counting the 
r-bridges between the origin and a lattice point fcG<r>x <r >-*-, we establish 

hr(k)= Yl ff(m)hf(k-m), (8) 

0<m-r<fc-r 

where, in the sum, all m G Z d . 

As in 0, we can replicate all the regeneration structures, and in particular show the 
existence of a positive A such that 

Q?(^)= /? (f) e ^o 

is a probability measure whenever r G By[v)[\dY^P . Taking an appropriate r (say f = 
VTg(a)), we can show, as it was done in [|TB| for percolation clusters in subcritical phase, the 
skeleton convergence and shrinking of the scaled self-avoiding walks, conditioned on arriving 
to na. Whence the main theorem of section 12.51 would hold if we scale the walks by -h^ 



along < a > and by in all orthogonal directions (along < a >- 
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